Least Totient in a Residue Class
نویسندگان
چکیده
For a given residue class a (mod m) with gcd(a,m) = 1, upper bounds are obtained on the smallest value of n with φ(n) ≡ a (mod m). Here, as usual φ(n) denotes the Euler function. These bounds complement a result of W. Narkiewicz on the asymptotic uniformity of distribution of values of the Euler function in reduced residue classes modulo m. Some discussion and results are also given for classes with gcd(a,m) > 1, in which case such n do not always exist, and also on the related problem for ‘cototients’.
منابع مشابه
A note on the least totient of a residue class
Let q denote a large prime number, a be any integer. Let N(q, a) denote the smallest positive integer n for which φ(n) ≡ a (mod q). The number N(q, a) exists. Indeed, if a+1 ≡ 0 (mod q) then one can take n = q. Otherwise, one can take n to be a prime from the arithmetical progression a + 1 (mod q). The problem of upper bound estimates for N(q, a) has been a subject of study of the work of Fried...
متن کاملGraphs of Permutation Groups
1. Dejter, I., Giudici, R.E.: On Unitary Cayley graphs, JCMCC, 18,121-124. 2. Brrizbitia, P and Giudici, R.E. 1996, Counting pure k-cycles in sequence of Cayley graphs, Discrete math., 149, 11-18. 3. Madhavi, L and Maheswari, B.2009, Enumeration of Triangles and Hamilton Cycles in Quadratic residue Cayley graphas, Chamchuri Journal of Mathematics, 1,95-103. 4. Madhavi, L and Maheswari, B. 2010,...
متن کاملNew Results for Covering Systems of Residue Sets
We announce some new results about systems of residue sets. A residue set R C Z is an arithmetic progression R = {a,a±n,a± 2n,...}. The positive integer n is referred to as the modulus of R. Following Znam [21] we denote this set by a(n). We need several number-theoretic functions. p(ra)-the least prime divisor of a natural number ra, P(m)-the greatest prime divisor of ra, A(m)-the greatest div...
متن کاملThe Effects of House Cooking Process on Residue Concentrations of 41 Multi-Class Pesticides in Rice
In current study, the effects of Iranian rice cooking method (Kateh) on residue levels of 41 pesticides were investigated. The pesticides were selected according to Iranian National Standards Organization (INSO) regulations and covered 18 permitted and 23 banned pesticides belonging to different chemical classes such as organophosphate, triazole, and carbamate. A 250 g portion of rice sample wa...
متن کاملThe Effects of House Cooking Process on Residue Concentrations of 41 Multi-Class Pesticides in Rice
In current study, the effects of Iranian rice cooking method (Kateh) on residue levels of 41 pesticides were investigated. The pesticides were selected according to Iranian National Standards Organization (INSO) regulations and covered 18 permitted and 23 banned pesticides belonging to different chemical classes such as organophosphate, triazole, and carbamate. A 250 g portion of rice sample wa...
متن کامل